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^ [ Abstract 

We use Kashiwara-Nakashima's combinatorics of crystal graphs associated to the roots sytems Bn and 
Dn to extend the results of |15| and |2U| by showing that Morris type recurrence formulas also exist for 
the orthogonal root systems. We derive from these formulas a statistic on Kashiwara-Nakashima's tableaux 
of types B„,C„ and D„ generalizing Lascoux-Schiitzenberger's charge and from which it is possible to 
compute the Kostka-Foulkes polynomials Kx^^{q) with restrictive conditions on {X, fi) . This statistic is 
/^^ . different from that obtained in |15) from the cyclage graph structure on tableaux of type Cn- We show 
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that such a structure also exists for the tableaux of types _B„ and Dn but can not be simply related to the 
Kostka-Foulkes polynomials. Finally we give explicit formulas for K)^^^{q) when |A| < 3, or n = 2 and /i = 0. 



The multiplicity Kx^^ of the weight fi in the irreducible finite dimensional representation V{X) of the simple Lie 
algebra g can be written in terms of the ordinary Kostant's partition function V defined from the equality: 

|: n ^T^-Ew).^ 

"- Q positive root 3 
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^D I where /3 runs on the set of nonnegative integral combinations of positive roots of g. Thus V{P) is the number 

^-P ' of ways the weight (3 can be expressed as a sum of positive roots. Then we have 
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C^ ' where W is the Weyl group of g. 

P^ . There exists a q-analogue K\_f^{q) of K\_f^ obtained by substituting the ordinary Kostant's partition function 

ILJ ' 7-" by its q-analogue Vq satisfying 
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a positive root (3 

So we have 

KxA^) = E {-^f^^T'M>^ + p)- (m + P))- 

crew 
As shown by Lusztig 18 K\,f^{q) is a polynomial in q with non negative integer coefficients. 
For type An^i the positivity of the Kostka-Foulkes Polynomials can also be proved by a purely combinatorial 
method. Recall that for any partitions A and /x with n parts the number of semi-standard tableaux of shape A 
and weight n is equal to the multiplicity of the weight /x in V{X). 

In |12| . Lascoux and Schiitzenberger have introduced a beautiful statistic ch^ on dominant evaluation words 
w that is on words w = xi ■ ■ ■ xi whose letters Xi are positive integers such that for any i > 1 with i a letter 
of w, w contains more letters i than letters i -I- 1. Recall that the plactic monoid is the quotient set of the free 
monoid on the positive integers by Knuth's relations 



, f bax li a < X < b 

abx = < 7 T ^ I 

1 axb II X < a < b 



The statistic ciiA is the unique function from dominant evaluation words to non-negative integers such that 

ch^(0) = 

ch^(a;M) = ch^(Ma;) + 1 if a; is not the lowest letter of w 

ch^(a;M) = ch.A{u) if x is the lowest letter oi w (1) 

ch^ (crw) = chyi(u') for any a £ Sn 

chA{wi) = chA{w2) if wi = W2 

[5]. Then the charge of the semi-standard tableau T of dominant weight verifies ch^(T) = chyi(w(T)) where 
w(T) is the word obtained by column reading the letters of T from top to bottom and right to left. Lascoux 
and Schiitzenberger have proved the equality 

K,.,{q)=Y^q'^^^(^^ (2) 

T 

where T runs on the set of semi-standard tableaux of shape A and weight /i. The proof of Q is based on Morris 
recurrence formula which permits to express each Kostka-Foulkes polynomials related to the root system A„ in 
terms of Kostka-Foulkes polynomials related to the root system An-i- 

The compatibility of the charge with plactic relations provides alternative ways to compute chyi(T). By applying 
the reverse bumping algorithm on the boxes contained in the longest row of T we obtain a pair (i?, T') with 
R a row tableau whose length is equal to the longest row of T and T' a semi-standard tableau which does 
not contain the lowest letter t oi T such that w(r) = w{R) (X> w(T'). Let R' be the row tableau obtained by 
erasing all the letters t in R. Then the catabolism of T is the unique semi-standard tableau cat(r) such that 
w(cat(T)) = w(T') (g) w{R') computed via the bumping algorithm. We have 

chA(cat(T)) = chA(r)+r' 

where r' is the length of R'. Since the number of boxes of cat(r) is strictly less than that of T, chyi(T) can 
be obtained from T by computing successive catabolism operations. In fact this is this characterization of the 
charge which is needed to prove Q. 

The charge may also be obtained by endowing ST{fi) the set of semi-standard tableaux of weight fi with a 
structure of graph. We draw an arrow T ^ T' between the two tableaux T and T' of ST{ii), if and only if 
there exists a word u and a letter y which is not the lowest letter of T such that w(r) = xu and w(T') = ux. 
Then we say that T' is a cocyclage of T. The essential tool to define this graph structure is yet the bumping 
algorithm for the semi-standard tableaux. The cyclage graph ST(fj,) contains a unique row tableau L^ which 
can not be obtained as the cocyclage of another tableau of ST{iJ,). Let T^ be the unique semi-standard tableau 
of shape /i belonging to ST{^). Then there is no cocyclage of T^. For any T £ ST{^) all the paths joining 
L^ to T have the same length. This length is called the cocharge of T and denoted coch^(T). Similarly, all 
the paths joining T to T^ have the same length which is equal to the charge of T. The maximal value of 
ch^ is ||/i|| = ch^(iA) — X]i(* ~ l)Mi- Moreover the charge and the cocharge are related by the equality 
chA{T) = \\fi\\ - coch^(r) for any T G ST{n). 

Analogues of semi-standard tableaux also exit for the other classical root systems. They have been introduced 
by Kashiwara and Nakashima ^ via crystal bases theory. For each classical root system these tableaux naturally 
label the vertices of the crystal graph B{X) associated to the dominant weight A. 

In [I5j we have proved that an analogue of Morris recurrence formula exists for the root system Cn- Moreover it 
is also possible to endow the corresponding set of tableaux with a structure of cyclage graph. From these graphs 
we have introduced a natural statistic on Kashiwara-Nakashima's tableaux of type C„ and have conjectured 
that this statistic yields an analogue of Lascoux-Schiitzenberger's theorem. 

This article is an attempt to look at possible generalizations and extensions of these results to the orthogonal 
roots systems. We establish Morris type recurrence formula for the root systems Bn and -D„. Moreover we show 
that is possible to endow the set of tableaux of types i?„ and £>„ with a structure of cyclage graph. Nevertheless 
the situation is more complicated than for the root system C„ and we are not able to deduce from these graphs a 
natural statistic relevant for computing the Kostka-Foulkes polynomials. To overcome this problem we change 
our strategy and define a new statistic Xn on tableaux of types Bn,Cn and -D„ based on the catabolism 



operation. Then we prove that this statistic can be used to compute the Kostka-Foulkes polynomials Kx^f^{q) 
with restrictive conditions on (A,/z). Note that the analogue of ^ with Xn is false in general. In particular Xn 
is not equal to the statistic defined in ^H] for the tableaux of type C„ even if the two statistics can be regarded 
as generalizations of ch^ since they coincide on semi-standard tableaux. 

In Section 1 we recall the Background on Kostka-Foulkes polynomials and combinatorics of crystal graphs 
that we need in the sequel. We also summarize the basic properties of the insertion algorithms and plactic 
monoids for the root systems i3„,C„ and Dn introduced in 13 and jl4j. Section 2 is devoted to Morris type 
recurrence formulas for types i?„ and C„. In Section 3 we define the catabolism operation for the tableaux of 
type Bn,Cn and I?„. Then we introduce the statistics Xn^Xn ^^'^ Xn ^^'^ prove that analogues of |5J| hold 
for these statistics if A and ^ satisfy restrictive conditions. We also introduce the cyclage graph structure on 
tableaux of types i?„ and Z3„ and show that a charge statistic related to Kostka-Foulkes polynomials can not 
be obtained in a similar way that in jl5| . Finally we give in Section 4 explicit simple formulas for the Kostka- 
Foulkes polynomials Kx^^{q) when |A| < 3, or n = 2 and /i = deduced from the results of Sections 2 and 
3. 

Notation: In the sequel we frequently define similar objects for the root systems Bn Cn and Z3„. When they 
are related to type Bn (resp. Cn,Dn), we implicitly attach to them the label B (resp. the labels C,D). To 
avoid cumbersome repetitions, we sometimes omit the labels B, C and D when our definitions or statements 
are identical for the three root systems. 



2 Background 

2.1 Kostka-Foulkes polynomials associated to a root system 

Let 5 be a simple Lie algebra and a^, i G / its simple roots. Write Q^ and i?+ for the set of nonnegative 
integral combinations of positive roots and for the set of positive roots of g. Denote respectively by P and P+ 
its weight lattice and its cone of dominant weights. Let {si,i G /} be a set of generators of the Weyl group W 
and I the corresponding length function. 
The g-analogue Vq of the Kostant function partition is such that 



nd; 



aGJ?+ ^^ /3eQ+ 



Y, 'Pq{l3)xP and Vq{l3) = if /3 ^ g+. 



Definition 2.1.1 Let X, n E P^ . The Kostka-Foulkes polynomial K\,f^{q) is defined by 

KxA<l) = E (-l)'*"^n(^(A + P)-{1^ + P)). 
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where p is the half sum of positive roots. 
Let /3 e P. We set 



«^=E(-i)'^^(--") 



crew 



where a ■ x'^ = x'^^'^' . The Schur function s^ is defined by 

S/3 = . 

ftp 

When A e P+, s\ is the Weyl character of V{X) the finite dimensional irreducible ^-module with highest weight 
A. For any a £ W, the dot action oi a on (3 € P is defined by a o f3 — a ■ {P + p) — p. We have the following 
straightening law for the Schur functions. For any /3 G P, s^ = or there exists a unique A G P+ such that 
S/s = (— 1)'^'^^sa with a E W and A = ct o /3. Set K = Zi[q,q~^] and write K[P] for the K-module generated by 
the xf', f3eP. Set IK[P]^ = {/ e K[P], ct •/ = / for any cr G W}. Then {sx} is a basis of IK[P]'^. 



To each positive root a, we associate the raising operator Ra : P ^ P defined by 

Given ai, ..., ap positive roots and /? e P, we set {Ra^^ • ■ ■ Raj,)si3 — s^^ ...ji^ (^). For all /3 G P, we define the 
Hall-Littelwood polynomial Qp by 



«-Cn^) 



sp 

Where ^-i^^ES'/'^o- 

Theorem 2.1.2 1 19^ For any A,/i G P+, K\^^j,{q) is the coefficient of s\ in Q^ that is, 

AGP+ 

2.2 Kostka-Foulkes polynomials for the root systems Bn,Cn and Dn 

We choose to label respectively the Dynkin diagrams of so2n+i, sp2n and so2n by 

1 
o 

\ 

12 3 4 n-1 12 3 4 n-1 2 3 4 n-2 n-1 , . 

o <;=^ o — o — o — o — ••• o ,o ^=> o — o — o — o — ••• o and o — o — o — ••• o — o . (3) 
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The weight lattices for the root systems Bn , Cn and _D„ can be identified with P„ = Z" equipped with the 
orthonormal basis ej, i ^ 1, ...,n. We take for the simple roots 

Oq " ~ ej and a^ " = ej^rj — £7, * = 1, •■•,"— 1 for the root system _B„ 

Oq " = 2£- and ctj " = e;jq7j- ~ ej, i — 1, ..., n ~ 1 for the root system C„ . (4) 

Q!q " = ^Y + ^2 ^^^ "^i " ~ ^T+i ^ £ji i — ^1 ■■■iTi — 1 for the root system Z?„ 

Then the set of positive roots are 

-^s„ ~ i^I ~ ^J' ^I "'' ^7 with 1 < j < i < n} U {e~ with 1 < i < n} for the root system _B„ 
i?^ = {ej — ej, £7 + £t with 1 < j < i < n} U {2e- with 1 < i < n} for the root system C„ . 
i?^^^ = {ej — e-j, ej + ej with I < j <i <n} for the root system _D„ 

Denote respectively by Pj^ , P^ and PjJ the sets of dominant weights of so2„+i, sp2n and so2„. Write Aq ", ..., A„"]^ 
for the fundamentals weights of S02n+i, Aq", ..., A„"]^ for the fundamentals weights of sp2n and Aq ", ..., A„"j^ 
for the fundamentals weights of so2n+i- 

We have Af " = Af" == Af " = e^ + • • • + £^+1- for 2 < i < n - 1, A^" = A^" = -(e^ + • ■ • + £3 + et). 
A^" =£7r+- ••+£2 + £T' Af" ==^f" ==£« + •• - + £2 and Af" = -(£^+- • . + £2 -^^t)- 

Consider A G P^ and write A = X^i'Lo ^^i^f with A^ G N. Set A- = — and \j = hAiH l-Ai_i, i = 2, ...,n. 

The dominant weight A is characterized by the generalized partition (A^jj, ..., Ay) such that A:^;: > • • ■ > Ay 

N 
and Xj G — , i = l,...,n. In the sequel we will identify A and {Xn,...,Xj) by setting A = (Xn, ..., X-). Then 

A = Ay£y+ ■ • • + A^£ji that is, the A^'s are the coordinates of A on the basis {Sn, ..., £y)- The half sum of positive 
roots verifies pB„ = {n- -,n- -, ..., -). 



Consider A G P^ and write A — X]"=o ^i^? with A,; G N. The dominant weight A is characterized by the 
partition (Xn, ..., Xj) where Xj = Xq and A- = Aq + Ai + ■ ■ • + Ai_i, i = 2, ..., n. We set A = {Xn, ..., Xj). Then 
A = XjEj + • • ■ + XnSn and the half sum of positive roots verifies pc„ — {n, n — 1, ..., 1). 

Now consider A G P^ and write A — J2i=a ^i^F with Xi G N. Set Ay = , Aj ~ and 

Xj — h A2 + • • • + Aj_i, i — 3, ..., n. The dominant weight A is characterized by the generalized partition 

(Xn, ..., Ay) such that A^ > • • • > Xj, Aj G — i = 2, ..., n and Xj G — . Note that we can have Ay < 0. We set 
•^ = i^n, ••■, Ay). Then A = AySyH h XnEn and the half sum of positive roots verifies pn^ ~ {n — 1, n — 2, ..., 0). 

For any generalized partition A = (Af;-, ..., A-) G P^f , we write A' G P^-i for the generalized partition obtained 
by deleting Xn in A. Moreover we set |A| == Ay + Aj + • • • + Att if Ay > 0, |A| — —Ay + A2 + • • • + A^r otherwise. 
The Weyl group Wb„ = Wc„ of so2„+i can be regarded as the sub group of the permutation group of 
{n, ..., 2, 1, 1, 2, ..., n} generated by Si = («, « + !)(«,« + !),« = 1, ■•■, n — 1 and sq — (1, 1) where for a 7^ 6 
(a, b) is the simple transposition which switches a and b. We denote by Ib the length function corresponding to 
the set of generators s^, i = 0, ...n — 1. 

The Weyl group Wd„ of so2„ can be regarded as the sub group of the permutation group of {n, .... 2, 1, 1, 2, ...,n} 
generated by Si = {i,i + l)(i, i + 1), i = 1, ..., n — 1 and Sq ~ (1, 2)(2, 1). We denote by Id the length function 
corresponding to the set of generators Sg and s^, z = 1, ...n — 1. 

Note that Wd„ C Wb„ and any a G Wb„ verifies o'(i) = cr(j) for i G {l,...,7i}. The action of cr on /3 = 
{I3n, ...,/3y) G P„ is given by 

a-(Ar,...,/3r) = (/3^:-:/3?) 

where (3? = (3^,j-. if <T{i) G {1, ...,n} and /?.? = —Pcr{i) otherwise. 

For any /? = {(3n, •■■, /?r) G ^n we set x^ = x!^~ ' ' ' ^1^ where xi, ...,Xn, are fixed indeterminates. 
The following lemma is a consequence of Definition 12.1.11 

Proposition 2.2.1 The Kostka-Foulkes polynomial Kx,^ (g) is monic of degree 

• J27=i ^l-^i" ^ Ml) /'^'^ ih^ "^oot system Bn 

• SLi *(-^I ~ Ml) - ^(l-^l - ImI) for the root system C„ 

• X)i=2(* ^ 1)('^T — M?) /or t/ie rooi system, Z?„ 

Proof. It is similar to that given in Example 4 page 243 of ^^1 for the degree of Kostka-Foulkes polynomials 
associated to the root system An- ■ 

Remarks: 

(i) : The above proposition suffices to determinate K\^f^{q) when dim V{X)^ = 1. In particular we have K\^f^{q) — 

1 for each minuscule representation V{X). 

(ii) : If |A| = ImI then K^:^{q) = K'^^^iq) = K^;^{q) = K^-^q). 

(iii) : Suppose A, /z G P^ . Set A* = (A^, ..., Aj, —Ay) and p* = (/i^, ..., /i2, —Mr) then 

This is due to the symmetric role played by the simple roots ao and aj in the root system £>„. Moreover when 

Ay = 0, A = A* thus K^;^{q) = E-f;:^. {q) = Kl-^{q) = K^^, (q). 

(iv) : Consider X,fj.^ P+ such that A^i = Pn. Then Kx^^iji) = Kx>,fj.'{q)- 



2.3 Convention for crystal graphs 

In the sequel g is any of the Lie algebras S02n+i, sp2n or so2n- The crystal graphs for the C/^ (5)-niodules are 
oriented colored graphs with colors i € {0, ..., n — 1}. An arrow a —^ b means that fi{a) = b and ei{b) = a where 
Ci and fi are the crystal graph operators (for a review of crystal bases and crystal graphs see [7]). A vertex 
v^ & B satisfying ei(u°) — for any i G {0, ...,n — 1} is called a highest weight vertex. The decomposition 
of V into its irreducible components is reflected into the decomposition of B into its connected components. 
Each connected component of B contains a unique highest weight vertex. The crystals graphs of two isomorphic 
irreducible components are isomorphic as oriented colored graphs. The action of e,; and fi on B ® B' — {h ® b'\ 
b e B,b' e B'} is given by: 

fi{u(S)v)^ i ' '- ; (6) 

(^ u ® ]-i(v) it If i[u) < ei(v) 

and 

r u® e^iv) if ip,{u) < £,(«) 
e.(u^v)-<^ er,(w) ®« if ^,(u) >£.(«) ^-^ 

where ei{u) = max{fc;e*(M) ^ 0} and ipi{u) — max{fc;//^(M) ^ 0}. The weight of the vertex u is defined by 

n-l 

wt{u) = J2 iVii'iJ-) -ei{u))Ai. 

4=0 

The following lemma is a straightforward consequence of JBJ and ITJ- 

Lemma 2.3.1 LetwSiv G B®B' u®v is a highest weight vertex of B®B' if and only if for any i G {0, ...,n— 1} 
'ei{u) — (i.e. u is of highest weight) and ei{v) < ipi{u). 

The Weyl group W acts on B by: 

s^iu) = (7,)'^'(")-^'(")(w) if if^iu) - e,iu) > 0, (8) 

s^{u) = (^,)^'(")-'^'(")H if ^,{u) - e,{u) < 0. 

We have the equality wt(o'(?i)) = a{wt{u)) for any a ^ W and u ^ B. For any A G P+, we denote by B{X) the 
crystal graph of ^(A). 

2.4 Kashiwara-Nakashima's tableaux 

Accordingly to ^ the crystal graphs of the vector representations are: 

tj/ilB \ _»i-l r- n-2 -^ 1 rr ^ a 1„ n-2 n-l 



B ( A^_ 1 ) : n "-^^ TT^ '^^ . 2 ^ T ^ 1 ^ 2 • • • • "-^' n - 1 



3TT27r „2„3 n-2 , n-l 



1 
1 

/ 

B(A^;^_i):n'^^7r^T"-^^--- A3A 2 2 A 3 A • ■ • "-^^ n - 1 "-^^ n. 

\ / 

1 _ 

1 

Kashiwara-Nakashima's combinatorial description of the crystal graphs B(\) is based on a notion of tableaux 
analogous for each root system i?„ , d or _D„ to semi-standard tableaux. 
We define an order on the vertices of the above crystal graphs by setting 

^f = {rT<---<T<0<l<---<n} 
^^ = {n < • • • < T < 1 < • • • < 7i} and 

^,f = {n < • ■ • < 2 < i < 2 < ■ • • < n}. 



Note that A^ is only partially ordered. For any letter a: we set x — x. Our convention for labelling the crystal 
graph of the vector representations are not those used by Kashiwara and Nakashinia. To obtain the original 
description of B{X) from that used in the sequel it suffices to change each letter k € {1, ■•■, n} into n — k + 1 and 
each letter k G {1, ..., n} into n — fc + 1. The interest of this change of convention is to yield a natural extension 
of the above alphabets. 



For types Bn,Cn and £)„, we identify the vertices of the crystal graph G^ — QB{A^_ 



qC ^ 



respectively with the words on A^ , A^ and A^ ■ For any w e G„ 



dj[^£j[^ ■ ■ ■ +djej where for all i — 1, ...,n dj in the number of letters z of w minus 



eS(A,?_i)®'andG^ = ei?(A^_i] 

we have wt(u') — dn£n 
its number of letters i. 

Consider A a generalized partition with nonnegative parts. Suppose first that A is a partition. Write Tx for the 
filling of the Young diagram of shape A whose fc-th row contains only letters n — k + 1. Let bx be the vertex of 
i3(A„_i)®l^l obtained by column reading Tx from right to left and top to bottom. Kashiwara and Nakashima 
realize B{\) as the connected component of the tensor power _B(A„_i)® I'*'' of highest weight vertex 6a. For each 
roots system i?„, C„ and _D„, the Kashiwara-Nakashima tableaux of type i?„, C„, Dn and shape A are defined 
as the tableaux whose column readings are the vertices of B{\). We will denote by w(r) the column reading of 
the tableau T. 



jS„ 



r,Dr, 



Now suppose that A belongs to P^ " or P^ " and its parts are half nonnegative integers. In this case we can 
write A = A° + (1/2, ..., 1/2) with A° a partition and B{X) can be realized as the connected component of the 
crystal graph (5° = i3(A„_i)® l-^°l ® -B(Ao) of highest weight vertex 6a = &a° ® 6ao where 6a(, is the highest 
weight vertex of i?(Ao) the crystal graph of the spin representation V{Ko) of the corresponding Lie algebra. 
The vertices of B{Kq) are labelled by spin columns which are special column shaped diagrams of width 1/2 and 
height n. Then the vertices of B{\) can be identified with the column readings of Kashiwara-Nakashima's spin 
tableaux of types -B„, D„ and shape A obtained by adding a column shape diagram of width 1/2 to the Young 
diagram associated to A°. 

Finally suppose that A belongs to P^ " and verifies A- < 0. The above description of B{\) remain valuable 
up to the following minor modifications. If the parts of A are integers the letters 1 must be changed into 
letters 1 in the above definition of Tx- Otherwise we set A = A° + (1/2, ..., 1/2, —1/2) where A° is generalized 
partition with integer parts. Then B{\) is realized as the connected component of the crystal graph (5^ = 



B{Kn-lf 



>|A°I 



B{K-^ ") of highest weight vertex 6a = 6a° ® bj^D„ where 6^d„ is the highest weight vertex of 



B{K^ ") the crystal graph of the spin representation V{K-y "). 



For any generalized partition A of length n, write T^" 
of Kashiwara-Nakashima's tableaux of shape A. Set T^" = 



(A), TC"(A) and T^"(A) respectively for the sets 

= U T^"(A), T'^" = U T'^"(A) and T^" = 
AeP+^ AeP^^ 

U T'^"(A). In the sequel we only summarize the combinatorial description of the partition shaped tableaux 

that is, tableaux of T"(A) where the parts of A are integers (with eventually Ay < for the root system Dn). 
We refer the reader to [T], [S], J3] and ^] for the complete description of T"(A) which necessitates a large 
amount of combinatorial definitions especially when the parts of A are half integers. 

So consider A a generalized partition with integer parts. Suppose first that Afj = 1. Then the tableaux of 
T"'(A) are called the n-admissible columns. The n-admissible columns of types i3„, C„ and D„ are in particular 
columns of types -B„, C„ and £>„ that is have the form 



C 



c_ 








£)_ 


.c = 


c_ 


and C = 


Co 


D 


c+ 


c+ 


D+ 









(9) 



where C_, C+, Cg, I?-, D^ and D are column shaped Young diagrams such that 

C_ is filled by strictly increasing barred letters from top to bottom 

C+ is filled by strictly increasing unbarred letters from top to bottom 

Co is filled by letters 

D_ is filled by strictly increasing letters < 2 from top to bottom 

D^ is filled by strictly increasing letters > 2 from top to bottom 

D is filled by letters 1 or 1 with differents letters in two adjacent boxes 



Note that all the columns are not 71-adniissible even if their letters a satisfy n < a < n. More precisely a column 
C of © is n-admissiblc if and only if it can be duplicated following a simple algorithm described in ^4 into 
a pair {IC, rC) of columns without pair of opposite letters (x, x) (the letter is counted as the pair (0, 0)) and 
containing only letters a such that n < a < n. 



Example 2.4.1 For the column C = of type B we have IC — 3 and rC 



Hence C is b-admissible 



but not n-admissible for n < 4. 

Now for a general A with integer parts, a tableau T e T"(A) can be regarded as a filling of the Young diagram 
of shape A if Ay > (of shape A* otherwise) such that 

• T — Ci ■ ■ ■ Cr where the columns Ci of T are n-admissible, 

• for any i G {1, ...r — 1} the columns of the tableau r{Ci)l{Ci+i) weakly increase from left to right and do 
not contain special configurations (detailed in j^ and ^J) when T is of type D„- 

Remark: We have T"(A) C T"+^(A'^) where A'^ = (A^, ..., Ay, 0) since the n-admissible columns are also 
(n + l)-admissible and the duplication process of a column does not depend on n. To simplify the notation we 
will write in the sequel T"+i(A) instead of T"+i(A#) for any A e P+. 



2.5 Insertion schemes and plactic monoids 

There exist insertion schemes related to each classical root system pQ, ^21 and ^31 analogous for Kashiwara- 

Nakashima's tableaux to the well known bumping algorithm on semi-standard tableaux. 

Denote by ~^, ~^ and ^^ the equivalence relations defining on the vertices of G^, G^ and G^ by wi ~ri ^2 

if and only if wi and W2 belong to the same connected component of Gn- For any word w, the insertions 

schemes permit to compute the unique tableau Pn{w) such that w ^„ w(P„(w)). In fact ^n^^n ^^'^ ~n ^.re 

congruencies =^ , =^ and =^ pp ^31 ^M CH] obtained respectively as the quotient of the free monoids of words 

on A^, An and A^ by two kinds of relations. 

The first is constituted by relations of length 3 analogous to Knuth relations defining Lascoux-Schiitzenberger's 

plactic monoid. In fact these relations are precisely those which are needed to describe the insertion a; ^ C of 



a letter a; in a n-admissible column C 



such that 



is not a column. This can be written 



X -^ 





a 


X 


b 



a' 


x' 


b' 





(10) 



and contrary to the insertion scheme for the semi-standard tableaux the sets {a', 6', a;'} and {a, 6, c} are not 
necessarily equal (i.e. the relations are not homogeneous in general). 

Next we have the contraction relations which do not preserve the length of the words. These relations are 
precisely those which are needed to describe the insertion a; — > C of a letter x such that n < a < n in a 



n-admissible column C such that 



is not n-admissible. In this case 



G 



C 



X 



(obtained by adding the letter x on bottom of C) is a column which 
is necessarily (n -I- l)-admissible and have to be contracted to give a 



n-admissible column. We obtain x ^r G — G with G a n-admissible column of height h{C) or h{G) — 1. 

I (J 
The insertion of the letter x in a n-admissible column G of arbitrary height such that 



is not a column can 



then be pictured by 



ai 




afc-2 


flft-i 


a-k 





ai 








afc-2 




flfc-i 


X 


a-k 





ai 








afc-2 


4-1 


y 


dfc 





di 


z 










4-1 




dk 





that is, one elementary transformation Hl()() is appUed to each step. One proves that x 
of T^"^ with two columns respectively of height h{C) and 1. 



C is then a tableau 



Now we can define the insertion a; — > T of the letter x such that n < x < n va the tableau T € T"(A). Set 
T = Ci ■ ■ ■ Cr where Ci, i = 1, ...,r are the n-admissible columns of T. 



1. When 



Ci 



is not a column, write x —^ C = C( y where C( is an admissible column of height h{Ci) 



and y a letter. Then x ^ T = C((y — > C2 • • • Cr) that is, x ^ T is the juxtaposition of C[ with the 
tableau T obtained by inserting y in the tableau C2 • ■ ■ C^. 



2. When 



Ci 



is a n-admissible column, 



r is the tableau obtained by adding a box containing x on 



bottom of Ci 
3. When 



Ci 



is a column which is not n-admissible, write x —> C ^ C and set w(C) = yi ■ ■ ■ ys where 



the ?/i's are letters. Then x —>■ T = ys ^ [Vs-i ^ (• • '2/1 -^ T)) that is a; — > T is obtained by inserting 
successively the letters of C into the tableau T ~ C2 ■ ■ ■ Cr- Note that there is no new contraction during 
this s insertions. 

Remarks: 

(i): The _P„-symbol defined above can be computed recursively by setting Pn{w) — I w I if w is a letter and 

Pn{w) = X —>■ Pn{u) where w = ux with u a word and x a letter otherwise. 

(ii): Consider T e T"(A) C T"+-'^(A) and a letter x such that n < x < n. The tableau obtained by inserting x 

is 



in T may depend wether T is regarded as a tableau of T"(A) or as a tableau of T"+^(A). Indeed if 



Ci 



not n-admissible then it is necessarily {n+ l)-admissible since Ci is n-admissible. Hence there is no contraction 

during the insertion a; — > T when it is regarded as a tableau of T"+^(A). 

(iii): Consider w G An, from (ii) we deduce that there exists an integer m> n minimal such that Pm{w) can 

be computed without using contraction relation. Then for any k > m, Pk(w) — Pm{w). 

(iv): Similarly to the bumping algorithm for semi-standard tableaux, the insertion algorithms described above 

are reversible. 

(v) : There also exit insertion algorithms for the spin tableaux of types Bn and D„ |14| . To make the paper more 

readable we only establish the combinatorial results contained in the sequel for the partition shaped tableaux. 

Nevertheless note that they can be extended to take also into account the spin tableaux associated to the root 

systems Bn and D„. 

Lemma 2.5.1 Consider A, /i G P^ ■ Let T G T"'(A). If X and ^ have integer parts, then there exists a unique 
pair (R, T') such that 

w(T) =„ w{R) (g> w(T') 



where R G T"(A7j-A„_i) is a row tableau of length Xn and T' G T" (A') with A' = (A; 
Proof. When Ay > we have 



.At)- 



bx =n (nr^^ ® (1)«^T g3 (1 2) 



(TO\®^ir 



(1 2- • -n-l) 



®A— 



—n b\ A 



'bx> 



with the notation used in 12. 21 Indeed the plactic relations on words containing only barred letters coincide with 
Knuth relations. This implies the existence of the required pair {R,T'). Now if w(T) =„ w{R) (g) w(T'), we 
deduce from 12. ^^Tl that the highest weight vertex of the connected component of Gn containing w(i?) w(T') 
is necessarily 6a^a„_i 8) by. Thus the pair {R,T') is unique. ■ 
Remark: The pair {R, T') can be explicitly computed by using the reverse insertion schemes. 

3 Morris type recurrence formulas for the orthogonal root systems 

In this section we introduce recurrence formulas for computing Kostka-Foulkes polynomials analogous for types 
Bn and Z?„ to Morris recurrence formula. They allow to explain the Kostka-Foulkes polynomials for types i3„ 
and Dn respectively as combinations of Kostka-Foulkes polynomials for types i?„_i and D„_i. We essentially 
proceed as we have done in [15^ for the root system Cn- So we only sketch the arguments except for Theorems 
IH. 2. II and 13. 2. 21 for which the proofs necessitate refinements of the proof of Theorem 3.2.1 of |15j . 
We classically realize so2n-i, sp2n-2 and so2n-2 respectively as the sub-algebras of S02n+i,sp2n and S02n gen- 
erated by the Chevalley operators e^, fi and i^, i = 0, ...n — 2. The weight lattice P„_i of these algebras of rank 
n — 1 is the Z-lattice generated by the ej, i — 1^ ...,n — l and P^_i = P^ H Pn~i is the set of dominant weights. 
The Weyl group Wn-i is the sub-group of Wn generated by the s^, i — Q, ...n — 2 and we have -R^_i = Rn^Pn-i- 
Given any positive integer r, set B^" (r) = B{rA^:::^),B^"{r) = B{r A^l^), and B^^{r) = B{rA^2i)- To obtain 
our recurrence formulas we need to describe the decomposition B{'y) (^ B{r) with 7 e P+ and r > an integer 
into its irreducible components. This is analogous for types _B„ and D„ to Fieri rule. 

3.1 Pieri rule for types Bn and Dn 

It follows from |2| that the vertices of B^"{r), B''^"{r) and B^"{r) can be respectively identified to the words 

L = [nf- ■ ■ ■ {2p{lp(T)''-^(2)''^ ■ ■ ■ (71)'=% L = (n)''" ■ • • (2)'=^ (l)'=nO)(T)'=^i (2)'=5 ■ • • (n)''^ (11) 

L = (n)''" ■ ■ ■ (2)'=^ (l)*^! (T)'^i (2)*^^ • • • (n)'^'' (12) 

and 

L = (n)'^" • • • (2)'^-^(T)'^(2)'=2 • ■ • («)'=% L = (n)*^" • ■ ■ (2)'=2(l)'=i (2)'=^ • • ■ (n)*^** (13) 

of length r where kj, ki are positive integers, (x)'^ means that the letter x is repeated k times in L. Note that 
there can be only one letter in the vertices of B^" (r) and the letters 1 and 1 can not appear simultaneously 
in the vertices of B^"^{r). 

Let 7 = (7^, ..., 75-) G P+. When 7 £ P^ set 5(7) ® B^" (r) = U B{\)''^-- that is b^ ^ is the multiplicity 

of F(A) in F(7)0F(rAf_i). Similarly set 5(7)® B'^"(r) = U B(A)=^-'- and B(7)®B^"(r) = U B{\Y^-i.- 

AeP^„ Aep+^ 

when 7 belongs respectively to P^ and P^ . 

Write b^ for the highest weight vertex of -6(7). The two following lemmas and their corollaries are consequences 

of Lemma [2. 3.11 

Lemma 3.1.1 b^ (E) L is a highest weight vertex of -6(7) P^" (r) if and only if the following conditions holds: 

(i) : 7y — fci > z/ /cq = 0, 7T — /ci > otherwise 

(ii) : iT+i-h+i > Ijfori = l,...,?i- 1 

(iii) : Jj- ki + kj< 7^^ - h+i for i = 1, ..., n - 1 

Corollary 3.1.2 The multiplicity 6^ ^ is the number of vertices L E P^" (r) such that kj — ki = Xj — 7^ for 

i = 1, ....,n and 

(i) : Aj < \j^ - kjj^ for i = 1, ..., n - 1, 

(ii) : \j^ - kj^ >Xj+ki-kjfori^l,...,n- 1, 

(iii) : Xj — k- > if ko = (i.e. kj + ■ ■ ■ + kjf + ki + ■ ■ ■ + kn = r) and Xj — kj > otherwise (i.e. 

% -f ^kn + ki-\ \-kn^r-l). 
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Lemma 3.1.3 b^ ® L is a highest weight vertex of B{j) B^" (r) if and only if the following conditions holds: 

(i) : 72 — ^2 > 7r */ 7r ^ '^''^d. 72 — fe > — 7y otherwise, 

(ii) : Tl+T-^t+i > Jl for i = 2,...,n- 1, 

(iii) :7y + % < 72 ~ ^2 if ki — and ~"fj + fci < 72 — fe otherwise, 

(iii) : 7j - fe; + % < 7l+T ~ ^i+i /"'^ * = 2, ..., n - 1 



Corollary 3.1.4 The multiplicity d^ ^ is the number of vertices L G ®B^"'{r) such that kj — ki = \ — 77 for 
i ~ 1, ....,n, and 

(i) '■ Aj < A2 — % J/ fci = and — A- < A2 — % otherwise 
(ii) : A-< Xjjp^ - kjjp^ for i = 2, ...,n - I, 
(iii) : \j^ - fcjipY > Aj + fci - % /or i = 2, ..., n - 1, 
(a) : Aj — fc2 > A- — fcj if fci = and 75- > 



(iv) 



(6) : Aj — fc2 > A- + fci if kj = and "fj > 



(c) : A2 — fc2 > ^-^T ^ ^1 if kj — and 75- < 

(d) : A2 — fc2 i! ^'^T + k- if ki = and 7- < 



Remarks: 

(i) : In the above corollaries, b^ ^ and d^ ^ are the number of ways of starting with 7, removing a horizontal 

strip to obtain a partition v (corresponding to the unbarred letters of L) and then adding a horizontal strip 

(corresponding to the barred letters of L) to obtain A. 

(ii) : B{'~f) (^ B{{r)n) is not multiplicity free in general. 

(iii) : Consider 7 = (7^, ...,7y) G Pb,, (resp. Pd„) such that A ~ (A^r, ..., Ay) G Pb,^ (resp. Pd„) defined by 

A- = 7j + fc- — fcj, i = 1, ..., n verifies conditions (i), (ii) and (iii) of Corollarv l3.1.2l (resp. I3.1.4|) . Then 7 e Pg 

(resp. Pq ) that is 7 is a generalized partition. 

3.2 Recurrence formulas 

Consider 7 e P+ and r a positive integer. We set 

(7 ® r)^^ - {A e P+^, 6^_, ^ 0}, (7 ® r)p_^ = {A e P+^, c^,, ^ 0} 
and (7 r)^^ == {A e P+^ , d^ ,. / 0}. 

For the root system C„ and /i = {fin, ..., ^j), we have established in ^H] the following analogue of Morris 
recurrence formula: 



Q 



c„ 



E E E '^ 

PP+ i?.=0 r+2m=i?. 






where /x' = (pi;;;^!, -vMt) ^ ^c„-r 



Theorem 3.2.1 Let fi £ P], 



Then 



+00 



Q^ 



E E E '?'' E fc^,.<;7^(g)s(,^+H,,). 

^gp+ fl=0r+2m=fl >'e(7«"-)B„_i 

Proof. From Q^ = I nae7?+ ) *m ^^^ Proposition 3.5 of |2I] we can write 



n 

"6-Rb, 



1 



1 - gPa 



/ 



n 



1 



,aeRt 



1 - qRa 



(14) 



11 



Then by applying Theorem 12. 1.21 we obtain 



Q, 






qRa 



E <;'^('?)-^(.w. 



A) 



(15) 



AGPS 



/ 



Set Rj ~ i?e__e, for i = 1, ..., n — 1 i?„ = _Rj_ and Ri — i?e_+e, for i = 1, ..., n. Recall that for any (3 G Pb^^i , 

i?j(/3) = /? + £^ - ej and i?i(/?) = /3 + e^ + ej. Then (jTHl) implies 

AeP+ _ 



hCXO +00 



. r^O b^O AiyH h/cTT^TT+^iH Vk^-i^r 



+ 00 +00 






r=0 fc=0 



AGP^ 



+ 00 R 

EE^^ E -^A,M^'(9) E S(Mrr+P,A^j^+fc„_i-fc^j^,--,AT+A:i-%) 

_R,=Or=0 AeP+ fcT+'-'+fc^TTTT+fclH hfe„-l=r 

by setting R = r + b. Now fix A, _R > and < r < i? and write 

^i ^ E S(Mw+P.,A^j^:y+fc„_i-fc^;^rT>---,AY+fei-fe-)j 

A-yH hfc^j^y+fciH |-fc„-i=r 

'S'2 = 2^ S(^_+ii;_A^j^+fc„_i-fc^j^,---,Aj-+/ci-fcY)' 

%-l hfc;r^+*:iH |-A:„_i=r-1 

<S'_R,r ^ Si + S2 and 7 = (A^^^rj + fc„_i - fc;j3Y, ..., A- + fci - k-). 

(a) : Consider 7 appearing in Si or ^2 and suppose that there exists i G {1, ..., n — 2} such that Xj > A;n:Y^^l+T- 

Set 7 = Si o 7 that is 

7 = s,(7;r^ + n-3/2,...,7^+n-i + l/2,7- + n-z,...,7i + l/2)-(n-3/2,...,l/2). 



Then 73- = 7- for s / i + 1, i, jj^:^ = 7^-1 and 7^ : 



1 that is 



Tl+T ^Xj+h-kj-l 

Jl = ^1+1 + k^+l - kj^ + 1 

Write fci+i — ki, ki = fci+i, kjri = ^jTi ^ '^l + % + 1 ^-i^d k- — X- — ^jri + ^7x1 ^ 1- "T*^ make our notation 
homogeneous set kt = h for any t ^ i,i + l,i,i + 1. Then Xj > A^^-j- — kj^-^. We have fc^q^j- > and kj — 

'^i~'^J+T~^^T+T~^ - since Aj > Xj^-kj^. Moreover /cyH \'kj—^;+ki^ hfc„_i = /s-H ^k:;—^+ki^ hfc„_i 

and for any s 6 {1, ..., n — 2} 

j-s = X- + ks - kj. 

(b) : Consider 7 appearing in Si and suppose that Aj < A;jq-j- — fc^q-j- for alH = 1, ..., n — 2 and Xj— kj < 0. Set 
7 = so°7- Then 7^ — 73- for s ^ 1 and 75- — — A-— fci + fcY— 1. Write ki — ki, kj — kj for alH = 2, ..., n— 1 and set 
ki = kj— Xj~ 1, /cy = ^1 + -^T- We have fci > 0, Aj < Ajq^j- — fcjqrj- for alH = 1, ..., n — 2 and Xj—kj < 0. Moreover 
k-+ ■ ■ ■ + fc;7irf + fci + • • • + fcn-i = r — 1 (thus 7 appears in 5*2) and 75- = A- + fci — kj. 
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(c) : Consider 7 appearing in ^2 and suppose that A- < A;jq:j- — /c^qrf for alH = 1, ..., n — 2 and Xj — k- < 0. Set 
7 = So 07- Then 7^ = 7s- for s 7^ 1 and 75- = —Xj—ki + kj—l. Write ki — ki, kj — kjior alii — 2, ...,n— 1 and set 
ki = kj— Xj, kj — ki + Xj+ 1. We have fci > 0, Aj < Ajj^j- — feji^j- for aU i = 1, ..., n — 2 and Xj—kj < 0. Moreover 
k-+ ■ ■ ■ + k-^^z^ + fci + ■ • • + fcn-i = r (thus 7 appears in Si) and 7- = A- + fci — k-. 

(d) : Now consider 7 appearing in 5*1 or ^2 and suppose that A^ < A^qrr ~ ^7+1 '^^^ ^^y ^ ^ {l^-'-j'^- — 2}, 
Ay — % > (resp. Xj — kj > 0) if 7 appears in Si (resp. in 5*2) and there exists i e {1, .... n — 2} such that 
^T+i^^T+i < ^1+^i^h- Define 7 := 5,07 as above. Set kj^ = kj^, kj = kj, ki+i = X-- X-p^-kj+k^ + kj^r^-l 
and ki = {Xj^ — Xj — fc^irf) + fci+i + kj + 1. Write kt — kt for any t j^ i,i + l,i,i + 1. We obtain fc^ > and 
ki+i > since Xj < Ajtj — k-j^ ^^d X-j-rj; — ^7+1 ^ -^i + ^i ~ %■ Since k-g- — k- for all s — 1, ..., n ~ 1, we have 
As < Ajxy— A;^xY for any s G {1, ..., n — 2} and Xj—kj > 0. Moreover the assertion Xj^—kj^ < Aj+fcj — fcj holds 

since it is equivalent to < h+i + 1. Finally kj-\ h k:^^zri + ^1 "I ^ kn-i = fcyH h fc;7rrY+ ^i H 1- kn-i 

and for any s G {1, ..., n — 2} 

7s" ^ '^s" I fSs fcg-. 

Denote by Ea,Ed the sets of multi- indices {kj, ...,fc^j3r) ^ii •••j^n-i) such that kj-\ l-fc:^^T^Y+fcl^ l-fcn-i = r 

and satisfying respectively the assertions (a), (d). Let / be the map defined on Ea U Ed by 

fil) = 7- 

Then by the above arguments / is a bijection which verifies f{Ea) = Ea and f{Ed) = Ed- Now the pairing 
7 < — > 7 provides the cancellation of all the s-y with 7 = {X-:^^zii + ^n-i — kj^zri, ■•■, Ay + A;i — kj) such that 
{kj, ...,kn,ki, ...,kn) e Ea U Ed appearing in 6*1. Indeed S(^_+i<:_-y) = — S(^_+fl;,::^). We obtain similarly the 
cancellation of all the s^ such that 7 verifies the assertions (a) or (d) appearing in S2 ■ 

Now write Et, (resp. Ec) for the set of multi-indices {kj, ..., fc^^^j, fci, ..., fcn-i) such that k-+ ■ ■ ■ + fc;jirj--l- fci + 
• • • + fcii_i = r (resp. r — 1) and satisfying assertion (b) (resp. (c)). Let e be the map defined on Et U Ec by 

e(7) = 7. 

Then e is a bijection which verifies e{Ei,) ~ Ec and e{Ec) — E^, and the s^ such that 7 verifies the assertions 
(b) or (c) cancel in Sn^r- Finally by CoroUarv 13.1.21 and Remark (iii) following Corollarv l3.1.4l we obtain 

Note that this equality is also true when i? = r = if we set 5*0.0 = S{fi—.\)- Thus we have 

+00 

R=0 0<r<R ^(zp+ Ae(7®r)„ 



which is equivalent to 114|) . So the theorem is proved. 



Theorem 3.2.2 Let ^ e P^ . Then 



+ 00 



Q^= E E E '?'' E rf^,.<;r^(9)s(,^+«,,). (16) 

^gp+ i?.=0r+2m=fl Ae(7«'i-)„_.i 

Proof. Set Rj = Re--e^ ior i = I, ...,n — 1 and Ri = i?e_+e^ for i = l,...,n. We obtain as in proof of 
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Theorem ETH 



+ 00 






+00 






Fix A, -R and consider 



Sn= E 



s 



l^rr^R-^'^^^7Y^kn — i ~k ^^_^ ,■■■ ,X-2-\-k2 — ^2", Ay+^l— /^y) ' 



K-+%H hfc-;7TrT+Ki+'=2H hfe„-i = -R 



Set 7 = (A^^nY + k„-i - k-^^z:^, ■ ■ ■,X^+k2- %, Ay + ki - ky)- 

(a) : Consider 7 appearing in 5'/j and suppose that there exists i G {2, ...,?i — 2} such that Xj > Xj:p^- — kj:p^-. 

Then we associate a 7 verifying Aj > Xj^ — kj^-^ to 7 as we have done in case (a) of the above proof. This is 
possible since Si = (i + 1, i){i, i + 1) G Wd„ ■ 

(b) : Consider 7 appearing in Sn such that Ay > Aj — %• We set 7 = S107, fc2 = ki, Ki = fc2, % ^ X-^ — Xj+kj+I 
and Kj — -^T ~ '^2 "I" % ~ 1- Then 7 appears in 5/?, and verifies Aj > Ag — % whatever the sign of Xj. 

(c) : Consider 7 appearing in 5*^ such that —Xj > Aj— %• We set 7 = 5907, fc2 — kj, kj = ^2, % = Aj+Ay+Ki + l 
and Ki = ^Aj — Aj + % — 1. Then 7 appears in S'i^ and verifies —Xj > Aj — % whatever the sign of A-. 

(d) : Consider 7 appearing in Sr and suppose that Ag- < Xj^ — kjp^ for any s £ {2, ..., n — 2}, ±Aj > Aj — %, 
and there exists i € {1, ..., n — 2} such that A;jq7j- — fcy^ < Aj + fc^ — kj. We set 7 = s^ o 7 and proceed as in case 

(d) of the above proof. 

(e) : Consider 7 appearing in Sr and suppose that X-g < Xj^ — kj^ for any s G {2, ..., n — 2}, ±Xj > Xj — %, 

and A2 — % ^ Ay + ti — kj. We set 7 = si o 7, fc2" = %i '^t ~ '*T' ''■s = Ay — Aiy — Ky + ki — 1 and 
Ki = A2 — Ay — % + fc2 + K- + 1- Then 7 appears in Sr and verifies Ag- < Xj^ — kjp^ for any s £ {2, ..., n — 2}, 
±A- > Aj — %, and A2 — % < A- + ki — k- whatever the sign of Xj. 

(f) : Consider 7 appearing in Sr and suppose that A^- < Ajry — kj^rj- for any s G {2, .... n — 2}, ±A- > A2 — %, 

and A2 — % "^ ^'^T ^ /^i + '^T- ^^ ^^^ 7 = So o 7, % = %, ki = ki, fc2 = ^-^t ^ A2 + /«- — '«i — 1 and 
Ki = A2 + Ay — % + ^2 + Ki + 1. Then 7 appears in S'ij and verifies As- < Appy — fcppr for any s G {2, ..., n — 2}, 
±Ay > A2 — %, and A2 — % < — Ay + ki — kj whatever the sign of Ay. 

By considering the pairing 7 < — > 7, the s^ appearing in Sr cancel if they do not verify simultaneously all the 
following conditions 



At 


< A2 — % and — Ay 


<X^~h 


'2 










At 


< Ajqiy - fc^qiy for i = 


= 2,...,n- 


-1 










h 


f 1 h+i - \ ' ^H 


kj for i - 


= 2, 




,n — 


2 




A2 


~ kj < X- + Kl — K- 


and A2 - 


' % 


< 


-At 


■ + 


Kl 



(17) 



Note that conditions 1,2 and 3 are precisely conditions (i), (ii) and (iii) of Corollarv l3.1.4l Let Er be the set 
multi-indices M = (Ky, ..., %, ki, ..., A:„) such that «;-+••• + A:;7TrT + ki + • ■ • + A:„_i — i? and satisfying lfT7|l . 
We can write 5" = Y^mgEr S(m-+-R,7a/)- Set E^ = {M G -E^,, ki - Ky < 0} and E^ = {M G ^i?, ki - Ky > 0}. 
Let m be an integer such that < m < i?/2. Set r ~ R — 2m. Consider the multi-indices M G E]^ such that 
Ki = ?n. Set fcy = Ky — TO = Ky — Ki. If 7y = Ay — fcy > (rcsp. 7y < 0) thcu conditlou 4 of p7|l is equivalent 
to condition (iv, (a)) of CoroUarv 13.1.41 fresp. to condition (iv, (d)). Moreover kj + J22<i<ni^l ~^ ^i) ~ ^• 
Write B^{r) for the sub-graph of B^^-^{r) defined by the vertices which does not contain any letter 1. Set 
B{'-f)(E)B^{r) = U B{X)'^^'^ and (7 r)]j _ ^ {X e P^ , dh\ ^ 0}. By Remark (iii) following Corollary 
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I3.1.4l we know that 7 G P G Pd„_i, so we obtain 

Now consider the multi-indices M e E^ such that kj = m. Set r — R—2m and B{j)iSiB^{r) — U B{X)'^-'''' 

where B^{r) is the sub-graph of B^"^~^{r) defined by the vertices which does not contain any letter 1. Write 
(7 ® '')i„_i = {^ e P^^ , d^;+ ^ 0}. We obtain similarly 

MeE'^,Kj=m. 7e-PD„_i,-^6(7®i') + 

Finally 

r+2m=R. jePn„_i.,Xe{'r»r)- _ U(7®r)j^ _ r+2m=R ^gPo^_^. ,AG(78r)„^_^ 

since (7 r)^ _ is the disjoint union of (7 ® r)^ _ and (7 r)^ _ . So the theorem is proved. ■ 

Consider v, /j. two generalized partitions of length n. Write p for the lowest integer in {1, ...,n} such that 
i^ + p — fijf — n > 0. For any k g {p,p+ l,...,n} let ak be the signed permutation defined by 

{i + liffc<i<n-l 
iiil<i<k — 1 
k if i = n 

Note that [-ly^i'^k) ^ (_iyD(ffO = (-1)"-'=. Let 7fc be the generalized partition of length n-1 

Finally set i?^ = i^ -I- fc — fin — n. 

From the above recurrence formulas it is possible to express any Kostka-Foulkes polynomial K^^^{q) associated 
to a classical root system of rank n in terms of Kostka-Foulkes polynomials associated to the corresponding 
root system of rank n — 1. 

Theorem 3.2.3 With the above notation we have 

n 

(i) : K^-{q) = ^(-1)"-'= X g«^ X ^ ^ 6^^,,<;7^ (g), 

n 

k—'p r-\-2rn—Rk Xei^r^r)^ 

n 

(iii):i^,^;(g) = ^(-ir-^xg«'=x Y. E <,.<;"(9)- 

k=p r+2m=Rk Xeijr^r)^ 

Proof. In case (i), write i?^ for the set of pairs (7,i?) such that there exists o'(-y^R) G W^b„ verifying 
cf^-y^R) o ifJ'n + R,j) = V. We obtain from Theorems 12. 1.21 and 13.2.11 

KuAl)^ T. Y. l"" Y. 67,.(-l)'^"'^"'^^A,,'(g). (18) 

{'1,R)eE^r+2m=R Xeh^r)g 
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Consider (7, i?) G E^. We must have 

/ „ 1 3 1\ / 1 3 1 

(Jl^J-n+R + n--,J:;^^+n~-,...,JY+-j = I ^fe + n --, 1^;^^+ n --,..., z/j- + - 

3 1 

The strictly decreasing subsequence (t^jtty + "^o:---i7r+o) must be sent under the action of it on a strictly 

1 3 1 

decreasing subsequence Ij of (t^ + 71 — - , i^^^rry + '>T'~ 7:^ ■■■t^+ t:)- These subsequences correspond to the choice 

2k — 1 1 

of a i^ H — (for the image oi fin + R + n — - under the action of a) which does not belong to I-^ . For such 

1 2fc — 1 
a subsequence we must have /i^+i? + n— - = i/j:H — . Since R = u^+k — ^n~n>{) this implies that 

k e {p, ...n}, R = Rk, a = ak and 7 = 7^. 
We prove (ii) and (iii) similarly. ■ 



4 The statistics Xn^Xn and Xn 

In this section we introduce a statistic on partition shaped Kashiwara-Nakashima's tableaux verifying 



TeT(A),, 

when (z^, /x) satisfies restrictive conditions. Although the statistic Xn can be regarded as a generalization of 
Lascoux-Schiitzenberger's charge for semi-standard tableaux, it does not permit to recover the Kostka-Foulkes 
polynomial K^^^ {q) for any {v, /i) . 

4.1 Catabolism 

From Theorem 13. 2. 31 we derive the following lemma: 

Lemma 4.1.1 Let v, 11 E P^ be such that fin > i^:;^zr^- Set I — i^ ~ /i^ > (otherwise K^_fj_{q) = 0). Then: 

ii):K^-{q)=q' ^ E b^^'^rK^r,'' (q), 

r+2m=l \i=(v'®r)^ 

(}^ ■■ K^r.ii) - E 9''+" E ^'',.<;' '(<?)' 

iui):K^-M)=Q' E E dt,^,K^yiq). 

Proof. Assertions (i), (ii) and (iii) follow by applying Theorem l3.2.3l with p — n. ■ 
From now v and fj, are generalized partitions with integers parts. Consider T G T"(i^)^. Accordingly to Lemma 
12.5.11 we can write 

w(T)=„w(i?)®w(T'). (19) 

Let R' be the row tableau obtained by erasing all the letters n and n in R. The catabolism of the tableau T is 
defined by 

cat(T) = Pn-i{w{T')®w{R')). 

The tableau cat(T) is well defined and belongs to T"^^(A)p/ where A is the shape of cat(T) since T' and R' do 
not contain any letter n or n. 

In the sequel we denote by chyi the Lascoux-Schiitzenberger's charge statistic on semi-standard tableaux. Note 
that chyi may be used to compute Kostka-Foulkes polynomials for the root systems Bi — Ci — A\ and D-^ = A^ . 
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Consider T G T"(i^)^. The statistics XniXn ^^'^ Xn ^^"^ defined recursively by: 

ch^(r) if n = 1 D ^ r ch^(r) if n -- 

X^_i(cat(r)) + Un- ^in otherwise ' -^^ ^ '' \ x^_^(cat(T)) + v^ ~ fin otherwise 



c,^, I chA(T)ifn=l 



Y„ (T) = < n / /m\ N , 1 ■ where m is the number of letters n in R. 

" ^ ' [ Xn-i(cat(T)) + i/n - fJ-n ~ 1TI. Otherwise 

Remark: 

(i) : The statistics XniXn ^-^id Xn can be regarded as extensions of ch^. More precisely we have Xn{T) = 
X^(T) = XnC^) — ch^(T) for the tableaux T which contain only barred letters. 

(ii) : To obtain xf iXf ^^'^ Xs' we need to compute ch^i on tableaux which arc not semi-standard. This can 
be done from the characterization of ch^i in terms of crystal graphs given in |10| or more directly by using the 
crystal graphs isomorphisms: 

S(A^^) ~ i?(2A^), B{A^^) ~ S(Af ^), i3(A^^) ~ B{A^^), B{A^^) ^ S(Af^) and i3(Af^) ^ B(A^^) (20) 

which permit to turn each tableau T related to types Bi , Ci and D^ into its corresponding tableau tt of type 
Ai or ^4.3 via bumping algorithm on semi-standard tableaux. 

Example 4.1.2 Consider the tableau of type D3 and shape (3, 2, 1), T = I 1 I 2 I '. Then w(T) = T(22)(3lT) 



3 


2 


1 


1 


2 




1 







M^e /law 1 e B{A^-'), (22) G B(Af-' + A^-') ~ B(Af^ + A^^) and (311) £ B{2A^^) ~ B{2A^^). Thus 
the semi-standard tableau r corresponding to T is obtained by applying the bumping algorithm to the word 

w = (23) (3124) (124123). Finally tt 



1 


1 


1 


2 


3 


2 


2 


2 


3 




3 


4 


4 







4.2 Catabolism and Kostka-Foulkes polynomials 

Consider T G T"(z^)p and suppose n > 2. For any integer p < n consider the sequence of tableaux defined by 
Tn^T and Tk = cat(Tfc+i) for k = n - 1, ...,p. Denote by v^''^ G P^ the shape of Tfc. Then Tk G T'=(z^('=))^(fc) 
with^W = (/ip...,^-). 



Lemma 4.2.1 ///^p > v;73y ^'*6'^ /c"^ every k — n, ...,p we have fip > v- 



(fc) 



Proof. We proceed by induction on k. The lemma is true for k ~ n. Consider k E {p + I, ..., n} such that 

fj,p > Vj——. Then we must have Vj— < v-jp— by Lemmas 13.1.11 and 13.1.31 since the shape v'^^~^'^ is obtained by 

adding or deleting boxes on distinct columns of the shape obtained by deleting the longest row of i^^'^' . Hence 
(fc-i) ^ (fc) ^ 

Proposition 4.2.2 Consider v, fi verifying one of the following conditions 

(i) :iy, /i G Pg n = 1 or, n > 2 and nj > ^^TT^ 

(ii) :v, fi G P(j n ~ 1 or, n > 2 and ji-^ > i^^Trrf 

(iii) w, /i G P^ n — 3 or, n > 4 and /ij > i^'^^^rj 

then 

K.A<1)= E 9""^^^- (21) 

Proof. The assertion is proved by induction on n. 

Case (ii). The proposition is true for the root system Ci = Ai. Now suppose that H21|l is true for the root 
system C„_i with n > 2 and consider v, fi two partitions of length n such that p.^ > i ^n-i - ^^^ ^ — ^n ~ Mn- 
From Lemma 14.1.11 (1') we obtain 

K.A<i)- E '?'"^'" E c'',.^A,,'(g) 

17 



since /^n > M2 — '^fT^^- ^^* 



K{q)= Y. l"""^"^^- 



Accordingly to Lemma r2.5.1l the reading of any T e T"(j/)^ can be factorized as 

w(r) =„ w(i?)®w(r'). 

Set %n = {r e T"(i^)^, w(i?) contains to letters n}. We must have < m < Z/2 since all the letters n or n of 
T belong to R and the number of letters n minus that of letters n in i? must be equal to ^jr- For any T G %n 
we can write cat(T) = P„_i(w(T') (g) w{R')) where R' is a row tableau of length r = I — 2m. The first row of 
T contains at least ^jr letters n. Moreover we have /i?r > /i2 ^ ^^W^- This means that {w(i?') (8'w(T'), T e 7^} = 
(B((r)„_i) ® -B((zy')),,' • Thus we have {w{T')^w{R'),T G T^} = (B(z/') «> g((r)„ Q) , and {(cat(T), T G T^} 
is exactly the set of tableaux of shape A G (i^' ® r)^ _ and weight /i'. By lemma 11.2.11 we have fi-^ ^ -^H^^ ^"-"^ 
any A G B{v') ® _B((r)„_i) when n — 1 > 2. So we can use the induction hypothesis and obtain 



1/2 

m=OTeTr 



Xr.(T) 



V V qX,^-l(cat(T))+^-m ^ V^ ^r+ra V^ ^X--i (cat(T)) 



r+2m=l TeT^ 



r+2m=l TeT,„ 

r+2m=l \£(v'®r)i^ 



Assertions (i) and (iii) are proved similarly by induction on n starting respectively from n ~ 1 and 71 = 3. ■ 

Example 4.2.3 Set v — (4, 1) and /i = (1,0) jor type Bi. For the 5 corresponding tableaux of shape A and 
weight fi we obtain: 

xf (1112 8) 1) = chA(l «) 111) + 3 = 4 + 3 = 7, 



xf 



xf 



xf 



X2 



xf 



xf 



1 







= xf (2022 ® 0) = chA(0 ®0) + 3 = 1 + 3 = 4, 
= xf (1012 ® 0) = ch^(0 (g) 101) + 3 = 3 + 3 = 6, 
= xf (2122 ® 1) = ch^(l (g)i) + 3 = 2 + 3 = 5, 
= xf (1112 ® 1) = chA(i 111) + 3 = 2 + 3 = 5 
= xf (2122 ® I) = ch^(l 1) + 3 = + 3 = 3. 



Finally iC^^(g) =97 + 9*^ + 2q^ + q^ + q^. 
The following corollary makes clear Ki,^f^{q) when v \s a, row partition. 

n 

Corollary 4.2.4 Lei i^, /i 6e fzwo partitions such that v is a row partition and fij > 0. Set hn{fJ-) — '^{n — i)fJ-i 

1=1 
Then for any R G T"(i/)^ we have 

n n 

(i) : Xn{R) = ^"(m) + 2J2in-i + l)ki if ^ R and Xn{R) = Kil^) + 2Y, {n - i + l)ki +n otherwise, 

1=1 i=l 

n 

(u) : x^(i?) = K{l^) + E (2(n - i) + l)h 

n 

(iii) : x^iR) = KM + 2E (n - * + l)fc. 

i=2 

where ki is the number of letters i which belong to R. 
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Proof. We proceed by recurrence on n. 



f—fi 



Suppose first n ~ 1 for cases (i) and (ii). We deduce from DroDosition l2.2.ll that K^\^{q) — q ^ and K^\^{q) 
q-'-'^. Thus x?iR) = ^^ki, 



Xf(i?) = t^-/i 



2fci if ^ i? 

2fci + 1 otherwise 



and the CoroUary holds for n = 1. The rest of the proof is similar to that of proposition 3.2.3 in |15j . 
Now suppose n = 3 for case (iii). We can write 



R 



3% 


2% 


fr 


2k2 


3fe3 



1% 


1% 


2% 


2fc2 


3^3 


2% 


3% 


3'^T 


4^2 


4'^3 



where | a'"' | means that there are k boxes containing the letter a in R. Then the semi-standard tableau associated 
to it! bv pj|) is 

Ra = 

By using the definition of the charge for semi-standard tableaux one verifies that ch(i?^) = fi2 + 2iij+2k3+Ak2 = 
XsiR)- Thus the corollary holds for n = 3 and we terminate as in proof of proposition 3.2.3 in fT^. ■ 

Remarks: 

(i) : Write (r) for the row partition whose non zero part is equal to r. From Proposition 14.2.21 and Corollary 
14.2.41 we deduce that for any partition fi G P+ we have K(^r).fj.{<l) — q'^"-'^^^ x K(i)fl{q) with / = r — |/x| . If / is 
even we obtain K,^^^^{q) — q''/^Kjjr^Q{q) since the row tableaux of types Bn and C„ are then identical. Moreover 

the map t defined from T^"-^{{1)) to T^"((l)) by changing each barred letter x (resp. unbarred letter x) of R 
into X + 1 (resp. a; -I- 1) is a bijection. Hence we have 



i?eTO>.((0)o 



2E {n-i+l)ki 
q -=2 



«-i(«)eT«"-U(0)o 



I+Y: 2(n-l-j)k, 



= K 



■''-\q)=q'^'Kf-^iq) 



(0,0 



(ii) : The statistic Xn can not be used to compute any Kostka-Foulkes polynomial. For type C2, A = (3, 1) and 
/U = (0, 0) we have K\^^{q) ^ q^ + q'^ + q^ . By considering the 3 tableaux of type C2, shape A and weight ^ we 
obtain 

3 and xi 



X2 



1 



1 



1 



1 



= 5, X2 



1 



1 



= 2 



and ii:A^^((7) ^g5 + g3 + g2 



4.3 Cyclage graphs for the orthogonal root systems 

In Pni we have introduced a (co)-cyclage graph structure on tableaux of type C. We are going to see that such 
a structure also exists for the partition shaped tableaux of types B and D. For any n > 1 we embed the finite 
alphabets A^ , A'^ and A^ respectively into the infinite alphabets 



-4^ = {---<«^<---<l<0<l< 
-^^ = {---<"<---<T<l<-- 
A^ = {---<n<---<2< I <2< 



■ ■ < n< ■ ■ ■} 
< n < ■ ■ ■} 

<n < ■ ■ ■] 



The vertices of the crystal G^ = ^Gf^^Ci;^ = G^ and G^ = G^ can be regarded as the words 



ri>0 



n>0 



n>0 



respectively on A^ , A^ and A^ . The congruences obtained by identifying the vertices of G^ , G^ and G^, 
equal up to the plactic relations of length 3 are respectively denoted by =b,=c and =d ■ Set T^ = U T^, 

n>0 



T^^ = U T^ and T-" 

n>0 



U T^. 

n>0 
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By Remark (iii) before Lemma 12.5.11 there exits a unique tableau P{w) such that w = w{P(w)) computed from 

w without using contraction relation. 

In the sequel /i is a partition with n integers parts. A tableau T G T is of weight wt(r) = /i if T G Tm with 

m > n, dj = fij for 1 < i < n and dj ^ for i > m. Set T^[/i] = {T e T^ of weight //}, T<^[^] = {T e T*^ of 

weight /z} and T^[^] = {T e T^ of weight //}. 

Consider T — Ci ■ ■ ■ Cr ^ T^ with r > 1 columns. The cocyclage operation is authorized for T if T contains at 

least a column with a letter n or without letter n. In this case, let x be the rightmost letter of the longest row 

of T. We can write w(r) = a;w(T*) where T, G T. Then we set 



U{T) - P{w{T,)x). 

This means that U{T) is obtained by column inserting x in T* without using contraction relation. 

Remarks: 

(i): If wt(T) = then the cocyclage operation is always authorized. 

(ii): By convention there is no cocyclage operation on the colmims. 

We endow the set T[/i] with a structure of graph by drawing an array T ^ T' if and only if the cocyclage 
operation is authorized on T and U{T) — T' . Write r(r) for the connected component containing T. 

Example 4.3.1 For fi — (0,0,0) the following graphs are connected components ofT^[fi] : 





















2 

2 






















3 

3 






1 


1 







2 


2 












2 







3 


3 




1 





1 






? 


2 





2 


- 










1 











■ 


o 






' 



















I 




4 

4 








^ 






1 


1 


7 


■^ 










3 







4 


4 




; 


1 


1 










3 





3 


-^ 






3 






























L 





All these tableaux belong to T^ except 



rpB 

^5 ■ 



3 

3 














' 


3 







4 


4 


3 




? 








which belong to T^ and 



which belongs to 



The following proposition is proved in the same way than Proposition 4.2.2 of J15l . 

Proposition 4.3.2 Let Tq G T[0] and let Tk+i — U(Tk). Then the sequence (Tn) is finite without repetition 
and there exists an integer e such that Te is a column of weight 0. 

In ^2] we introduce another statistic chc„ on Kashiwara-Nakashima's tableaux of type C„ based on cocyclage 
operation. From T G T*-^[/i] we define a finite sequence of tableaux {Tk)o<k<p whose last tableau Tp is a column 
of weight 0. When /i = this sequence {Tk)o<k<p is precisely that given in Proposition l4. 3 . 2l Then the statistic 
chc^ is first defined on the columns of weight next on the tableaux by setting 

chc„(T)=chc„(CT)+p. 

We conjecture that (|21|l holds if we replace Xn by chc„ whatever the partitions A and ^. In particular chc^ (T) 7^ 
X„(T) in general. 

Unfortunately such a statistic defined in the same way for computing Kostka-Foulkes polynomials can not exist 
for the orthogonal root systems. This can be verified by considering the case |A| = 3, /i = for type B3. Set 
Ai = (3,0,0), A2 = (2,1,0) and A3 = (1,1,1). We have i^f/,o(<7) = q^+q' + q', K^'^l) ^ q"" + q' + q^ +q' +q^ 
and K-^^glq) — q^ + q'^ + q"^. Then it is impossible to associate a statistic ch^^ to the 11 tableaux of type B3, 
weight and shape Ai,A2 or A3 compatible with the cyclage graph structure given in Example 14.3.11 fthat is, 
such that chB„{T) = chB„{T') + 1 if T ^ T') and relevant for computing the corresponding Kostka-Foulkes 
polynomials. The situation is similar for type D3, |A| = 3 and fi = (1,0,0). 
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5 Explicit formulas for Kx^^{q) 

5.1 Explicit formulas for |A| < 3 

In the sequel we suppose that A is a partition such that A- > 0. We give below the matrix K{q) — {Kx,^{q)) 
with |A| < 3 associated to each root system Bn,Cn and -D„. When |A| = |/x| , K\^f^{q) can be regarded as a 
Kostka-Foulkes polynomial for the root system An-i- Such polynomials have been already compute (see ^Hl 
p 329). So we only give the entries of K{q) corresponding to a weight /i such that |/i| < 2. In the following 
matrices we have labelled the columns by A and the rows by fi and represent each partition by its Young 
diagram. The expressions for the Kostka-Foulkes polynomials are obtained by using Proposition l2.2.ll Theorem 
I031 Proposition ETl and Corollary gTl 



5.1.1 ii'((7)-matrix for the root system B„ 



q" 

n+l 



„n-l 



D 



q 



„2 y r"-i 



^n+2 



q- + 
q"- + q X 

„n+l y q_ 



,,2n-l 



-1 



X 



>" y '- q-1 -i '^ q-1 

5.1.2 ii'(g)-niatrix for the root system C„ 



r,n~2 



„2ti-2 






q-1 "^ " q^-1 

271-1 






„n-l 



2ti _-, 

2 1 9' X ^^— r a - 2 1 






D 





1 

1 



X -2_i g 





5.1.3 ii'(g)-matrix for the root system D„ 



g'"-! «2 „ r 



9x>^ g 



(j2-i 



D 9'x"^ g"-^ + gx^^^ 5«-2 + ^^2!r:l_i 











9^x2!^:^ 5-1 + 5 X 2!:^!^ 



Remark: For n > A the partitions A and /x in the above matrix verify A* = A and /i* = /i. Hence by ^ we 
have K^;^iq) = Xf.':^.(g) = Xf.';^,(g) = K^^M- 
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5.2 Explicit formulas for the root system B2 = C2 and /i = 

Note first that the roots systems B2 and C2 are identical. More precisely denote by ^P the linear map 



* 



Pi - P<^. 

(A2, Ay) I > (A2 + Ay, A2 - Ay) 



(jf 2 [ — \- q X — X — ) if A2 and A- are even 



K'^Ul) 



g2- 1 



g-i 



g2-l 



(72^1 — \- q X — - — ^ — X — — ^ — ) if A2 and Xj are odd 



g2- 1 



9-1 



g2-l 



otherwise. 



(22) 



Accordingly to Q, the simple roots for the roots systems B2 and C2 are a^^ = ey, aj^ ^ = £2 ~ ^T ^'^'^ 
ciq^ = 2e-, a^^ — ^1. — £t- Thus we have ^{a^ ^ ) = af ^ and ^(af ^ ) — a^^ . This implies the equality 

Kfl,){q)^K^l>..,){q). 

So it is sufficient to explicit the Kostka-Foulkes polynomials for the root system C2. 

Proposition 5.2.1 Let A — (Aj, Ay) be a generalized partition of length 2. 

1. IfXeP^^ then 



2. IfXG P+^ then 



Kfl{q) = 



1^^ I .2 



g2AT+2 _ 1 g 

+ g X 



2A-+1 _ I 



-^Arr—AY 



- 1 



g^-1 



q-l 



g2- 1 



i/ A2 + Ay is even 



x_^i q^^T+i _ 1 g%-AT+i _ 1 

g 2+i X X otherwise 

q — 1 (7^ — 1 



Proof. 1 : Note first that K^'^f^{q) — if |A| is odd since all the tableaux of weight and type C2 must have 
a pair number of boxes. So we can suppose that A2 and Xj have the same parity. By Theorem 13.2.31 we must 
have 

K^Ul)- E '?^^" E ^?A,),.<0('Z) - E 9^^" E ^l,+ l),rK^M 

r+2m=\2 »;6((At)®'')i r+2m=A--l »?G((A2 + l)«"-)i 

where by abuse of notation the second sum is equal to if Ay = 0. Now the KE^Q{qys are Kostka-Foulkes 
polynomials for the root system Ci — Ai hence Ks^Q{q) = g''/^. Moreover Lemma [2.3.11 implies that 

min(7.r) 

5(7) (g) B{r) = U ■ B{j + r-2p) 

p—O 



for any integers 7, r. We obtain 



4^l,r) 



K^Ul)- E E g'-^-xg^-P 



E E'^'- 



-\-ni 



\n+r+l 



X g 



■r+2m=A2- p=0 r+2m=AY-l p=0 

Indeed we have min(A2 — 1, r) = r in the second sum since rfCAy— 1<A2 + 1. This can be rewritten as 



<o('z)= E E' 



r=0 p=0 

rs\^ mod 2 



At5— r At+^ L L Att— r A-r+r 

-^^ + ^^-P+ g gq'^ + ^^ + ^^-P- 

r=AY+l P=0 

7-sA- mod 2 



A--1 r 

E E 

r=0 p=0 

fsAt 1 mod 2 



At — r-1 A^+r+1 



%+At 
9 2 



At-1 



E T.^'-'+ E E'^^-^- E E'^^ 



r—p 



V^ 



r=0 p=0 



A,T mod 2 



r=A-+l p=0 

-=A,T mod 2 



r=0 p=0 

rS^Y-l mod 2 
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Then the Proposition easily foUows by distinguishing the two cases A2 even and A2 odd. 

2 : This is an immediate consequence of 1 and ()22|l . ■ 

Remark: 

(i) : Similar formulas also exist for the root system A2. For any partition A = (a, b, 0) we have 

0+1 _ 1 
^a-b X 1 if a > 26 



q'^ X otherwise. 



^Xflil) - "^ , qa-b+l _ I 



(ii) : For a weight /i ^ 0, the situation becomes more complex and simple formulas for the K\_^{q) seem do not 
exist. 
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